//未完工
#include <bits/stdc++.h>
using namespace std;
const int N = 1e7;
int tree[N]
void read(int k){
    int p=1;
    while( k>0){
        if( k&1 ) p=2*p+1;
        else p=2*p;        
        k=k>>1;
    }
    tree[p]++;
}

void dfs(int root){
    
    if( root%2==0 && tree[root]==1 ) return 1;
    int a= dfs(  root*2);
    int b = dfs( root*2+1);
}
int main(){
    int n;cin  >>n;
    for (int i = 1; i <= n; i++){
        int k;cin >>k;
    }
    return 0;
}